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Abstract 

Stable Model Semantics and Well Founded Semantics have been 
shown to be very useful in several applications of non-monotonic rea- 
soning. However, Stable Models presents a high computational com- 
plexity, whereas Well Founded Semantics is easy to compute and pro- 
vides an approximation of Stable Models. Efficient engines exist for 
both semantics of logic programs. This work presents a computational 
integration of two of such systems, namely XSB and SMODELS. The 
resulting system is called XNMR, and provides an interactive system 
for the exploration of both semantics. Aspects such as modularity 
can be exploited in order to ease debugging of large knowledge bases 
with the usual Prolog debugging techniques and an interactive envi- 
ronment. Besides, the use of a full Prolog system as a front-end to a 
Stable Models engine augments the language usually accepted by such 
systems. 



1 Introduction 



Stable Model Semantics (STABLE) has been shown to be very useful in 
several applications in the field of non-monotonic reasoning. However, com- 
puting the stable models semantics is computationally expensive. In fact, it 
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has been shown that determining whether a given prepositional program has 
a stable model is already an NP-complete problem 0. Well Founded Seman- 
tics (WFS) provides an interesting alternative for non-monotonic applica- 
tions, presenting an approximation of stable models with a much lower com- 
plexity. Efficient engines exist that implement both semantics for (classes of) 
logic programs. XSB is a Prolog system that relies on a tabling mechanism to 
implement the Well Founded semantics of normal logic programs. SMOD- 
ELS implements Stable Model semantics for a special class of programs, 
called range-restricted programs, that impose restrictions on variables and 
terms appearing in clauses. 

In this paper, we present a computational integration of Well Founded 
and Stable Model semantics by combining XSB and SMODELS into one 
system called XNMR. XNMR aims at providing an interactive environment 
for the exploration of non-monotonic semantics of logic programs. The goal 
is to provide an easy-to-use environment to study new possibilities in the 
joint use of STABLE and WFS. 

One important feature of XNMR is its interactive nature. By allowing 
the user to interact with the system and experiment with different queries 
and semantics, she can obtain a better and deeper understanding of her 
program or knowledge base. A related application of XNMR is in debugging 
knowledge bases and systems. Additionally modularity can be exploited for 
easy experimentation with large systems. 

The remaining of the paper is divided into three parts. The next section 
presents the definitions of both Stable Model semantics and Well Founded 
semantics in the common framework of partial Stable Models. Section ^ 
presents implementation issues in XNMR, along with a brief introduction 
of the characteristics of the systems it is based on, XSB and SMODELS. 
Finally, Section ^ presents XNMR from the point-of-view of the user, pre- 
senting its capabilities and features, along with some caveats resulting from 
the integration of STABLE and WFS. 

2 Basic Definitions 

The system presented in this paper combines two engines that compute dif- 
ferent semantics for logic programs, namely Well Founded semantics (WFS) 
and Stable Model semantics (STABLE). These semantics are related in that 
they can both be defined in terms of Partial Stable Models. In order to 
provide context for some considerations made in other parts of the paper 
we present, in this section, the definitions for both semantics, in terms of 
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partial stable models. 

The model-theoretic semantics presented here are defined in terms of 
fixed points of a particular operator. 

2.1 Partial Stable Models 

Partial Stable Models assign three-valued models to logic programs. That 
is, an atom can be assigned truth values of true, false or undefined. 

Before introducing the definition of Partial Stable Models we show the 
Quotient operator, first introduced in The Quotient operator extends 
the Gelfond-Lifschitz transformation (||5|). Given a logic program P and a 
partial interpretation I^, it defines a unique non-negative program P' = j^. 

Definition 2.1 (Quotient Operator) def:quot Consider a logic program 
P and a partial interpretation of P. The quotient of P modulo I3 is 
the new program ^ obtained from P by replacing in every clause of P all 
negative premises -iC which are true (resp. undefined; resp. false) in / by 
their corresponding truth values t (resp. u; resp. f). □ 

The Quotient operator allows one to obtain a non-negative program from 
any given logic program and an interpretation. It is possible to compute the 
least partial model of such a program by computing the least fixed point of 
the T3P operator. The T^p operator is an extension of the Tp operator over 
three- valued interpretations. 

Definition 2.2 (Immediate consequence operator T^p [^) 

Given P a definite logic program, and /a a partial interpretation of P. 
T3p(/3) = {Pas, Neg) is the partial interpretation where: 

• Pas = {A 3{A ^ Bi,...,Bn) eP\yi,Bie Pos{I)} 

• Neg = {A ^ V(^ ^ Bi, ...,B„) e P,3i \ Bi e Neg{I)} 

□ 

The T3P operator can be used to obtain the least partial model (LPM) 
of a program. 

Definition 2.3 (Least Partial Model [|]) 

If P is a non-negative program, then the operator T^p has a least fixed 
point which coincides with the least partial model LPM{P) of P, i.e., 
LPM{P) is the least partial interpretation (w.r.t. the truth ordering ^) 
/3 such that r3p(J3) = 13. □ 
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By combining the three previous operators, we define the $ operator 
that, for a given logic program P assigns to each partial interpretation 
the least partial model of the quotient program ^ . 

Definition 2.4 ($p operator) Given a program P and a partial inter- 
pretation /3 of P, we define <I>p(/3) as a new partial interpretation given 
by: 

$p(/3) = LPM{^) 

□ 

Partial stable models are defined as fixed points of the $ operator. 

Definition 2.5 (Partial Stable Models) A Partial Stable Model PS'M(P) 
of a logic program P is a partial interpretation I3 which is a fixed point of 
the <I> operator. 

/a = LPM{^) 
PSM{P) = h 

□ 

2.2 Well Founded Semantics 

The Well Founded Semantics assigns to a logic program P a three-valued 
model. The original presentation of WFS ([|l^]) provides a constructive 
definition based on an iterated least fixed point. However, Przymusinski ^ 
has shown that WFS can be equivalently defined in terms of Partial Stable 
Models. This is the approach used here. 

Two orderings can be defined over partial interpretations. The truth 
ordering ■< maximizes the number of true atoms, whereas the information 
ordering minimizes the amount of undefined atoms. 

Definition 2.6 ([) Given two partial interpretations I3 = {Posj , Negj) 

and J3 = {Posj, Negj), we define: 

/3 r< J3 ^ Posi C Posj A Negj ^ Negf, 

and 

/3 c J3 Posi C Pos J A Negj C Negj. 
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□ 

The information ordering is equivalent to the set-theoretical inclusion 
ordering. The Well Founded Model of a program is given by the least Partial 
Stable Model with respect to the information ordering. 

Definition 2.7 ([) Weil-Founded Semantics] The well-founded model of a 
program P is the C-minimal least fixed point of the $ operator. 

WFS{P) = m±nc{I | $(/) = 1} 

□ 

One important characteristic of Well Founded Semantics is that it pro- 
vides a unique model for each program. 

2.3 Stable Model Semantics 

The Stable Model Semantics assigns, to a given logic program P, zero or 
more two-valued models. Programs that contain contradictions have no 
models; stratified programs have unique models, and non-stratified programs 
may have several models. STABLE is defined as the fixed points of the $ 
operator which are total, that is, those in which every atom occurs either in 
the true set or in the false set. 

Definition 2.8 ( def:stable The Stable Models of a program P are given 
by a set of the interpretations that are fixed points of the $ operator and 
in which no atom is undefined. 

STABLE{P) = {I\I = $p(/) A atoms{P) \ {Pos{I) U Neg{I)) = 0} 

□ 

An interesting observation is that, if the set of Stable Models for a given 
program P is not empty, than all models in the set are consistent with the 
Well Founded model of P. That is, all atoms that are assigned true or false 
in WFS have the same assignments in all stable models; the different stable 
models differ only on the assignments to those atoms which are undefined 
under WFS. 
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3 Implementation of the XNMR System 

In this section we present SMODELS a Stable Models computation 



engine, and XSB ||T2[, a Well Founded Semantics-based Prolog system, along 
with the issues regarding their integration. We describe how XSB can be 
used as a partial evaluator for programs before stable models are computed. 
The result of this partial evaluation, called the residual program, is the 
glue used to combine XSB and SMODELS. The architecture of the XNMR 
system, consisting of a two-layered model, is also presented. 



3.1 SMODELS 

SMODELS is an implementation of an evaluator for the stable model seman- 
tics for range-restricted programs. It is composed of two modules, namely 
a program grounder, and the stable models computation engine. 

The program grounder, called Iparse |14|, computes a grounded version 



of a range-restricted normal program. All variables must have their domains 
specified by the introduction of special domain predicates in every clause of 
the program. This disallows the expression of more general programs, where 
values of variables are dependent of the input, thus known only at runtime. 
Also, complex structures and lists are not allowed, constraining the flexibility 
of the language. One evidence of this constraint is the impossibility to define 
a simple predicate like append/3, that appends two lists, creating a new 
one. The grounder is optimized so as to not create the whole set of ground 
instances of the program, but rather a subset of these that is sufficient to 
ensure that no stable models are lost. 

The stable models computation engine uses a bottom-up backtracking 
search along with a pruning method to implement an efficient algorithm 
which has a polynomial space complexity. The pruning method is based on 
an approximation technique for stable models which is closely related to the 
well-founded semantics [Q. 

SMODELS also provides an application program interface (API) that 
allows it to be used as a library called from other programs. This API 
provides access to the functionalities of the SMODELS evaluation engine 
alone, without the grounder capabilities. This functionality is exploited in 
the system presented in this paper. 
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3.2 XSB 

The XSB system is, arguably, the most efficient and well-known implemen- 
tation of the well-founded semantics. XSB implements a fast WFS compu- 
tation engine based on SLG resolution j^. SLG resolution is performed by 
succesively applying specific operations which effectively implement WFS 
semantics for logic programs. 

The implementation of XSB is based on the use of the tabulation, or 
memoization technique. For each tabled predicate found during the evalua- 
tion process, a table is created where the computed answers for this call are 
kept. This ensures that loops are easily detected. The fixpoint check needed 
to compute the well-founded semantics is realized by a completion proce- 
dure, which detects when all possible solutions to a predicate have already 
been computed. 

The language accepted by XSB is an extension of full Prolog, thus allow- 
ing the use of the full power of logic variables and unrestricted structures. 
Standard predicates like, for instance, append/3, which appends two lists, 
can be easily programmed by using its usual definition. Also, the interac- 
tiveness of the system allows the user to work with predicates with infinite 
models by backtracking through the answers. 

XSB, as a side effect of the well-founded model of a program, produces 
a residual program for the given query |Q, The residual program is a 
concretization of the mutual interdependencies among the undefined atoms 
in the well-founded model. 

3.3 Residual Program 

In XSB, undefined atoms are obtained from conditional answers. An answer 
is said to be conditional if its set of delayed literals is not empty, and no 
operation is applicable. The concretization of the delayed literals into clauses 
results in a new program, called the residual program. The residual program 
is a representation of the interdependencies among the undefined atoms in 
the well founded model of a program, where all true and false literals in the 
well-founded semantics are appropriately resolved away. 

Example 3.1 Consider the program P given in Figure^. The Well Founded 
model for P says that the set of positive atoms is {s, t}, the negative atoms 
are {r} and {p, q, u} are undefined. Suppose the user asks the query q(a). 
Figure |^ shows how the residual program for the query can he obtained by 
collecting the delayed literals for the query and recursively for the delayed 
literals themselves. 
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nmr I ?- [user] . 
[Compiling user] 

:- table p/1, q/1, r/1, s/1, t/1, u/1. 



p(X) 


:- s(X) , tnot(r(X)) , 


tnot(q(X)) 


q(X) 


:- s(X) , tnot(p(X)) , 


t(X). 


q(X) 


:- u(X). 




S(X) 


:- t(X). 




u(a) 


:- tnot(u(a)) . 




t(a). 






t(b). 






r(c). 







end_of _f ile . 

[user compiled, cpu time used: 0.0500 seconds] 
[user loaded] 



Figure 1: Example for residual program computation 



nmrl ?- q(a) 




DELAY LIST = 
DELAY LIST = 


[tnot (p(a))] 
[u(a)] ? ; 


no 

nmrl ?- p(a) 




DELAY LIST = 


[tnot(q(a))] ? ; 


no 

nmrl ?- u(a) 




DELAY LIST = 


[tnot(u(a))] ? 


yes 

nmrl ?- 





Figure 2: Inspecting the residual program 
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The residual program, shown in Figure^ is constructed by creating clauses 
associating each literal with its set of delayed literals. 



Example 3.1 shows what kind of information a residual program carries. 



q(a) 


: - tnot (p(a) ) . 


q(a) 


:- u(a). 


p(a) 


: - tnot (q(a) ) . 


u(a) 


: - tnot (u(a) ) . 



Figure 3: Residual Program 



3.4 XNMR 

In Section we noted that, when the set of Stable Models for a program is 
not empty, they differ only in those atoms which are undefined under WFS. 
A residual program represents the relationship amongst the undefined atoms 
in a program under WFS. So it seems natural to use the residual program of 
a given logic program in order to compute its stable models. That is exactly 
the feature exploited in XNMR. 

XNMR provides an interactive system for the exploration of both Well 
Founded and Stable Model semantics of logic programs. It uses XSB to 
implement a front-end interface for SMODELS. XSB replaces the grounder 
of SMODELS, augmenting it with an interactive top-level system similar to 
normal Prolog environments. Also, XSB provides a strictly more powerful 
grounder^] for SMODELS, since it allows the use of complex structures in the 
program like, for example, lists. These structures are grounded on demand 
according to the query given. In most cases, results for queries in the well- 
founded semantics are already ground. In those cases in which that is not 
true, variables are skolemized by XNMR, which is a semantically sound 
operation. 

One drawback is related to the use of variables in negative literals. In 
XSB, a negative goal with an unbound variable flounders, whereas in SMOD- 
ELS, it is easy to deal with this problem since variables have their domains 
specified. The system also provides an application program interface (API) 
that can be used by Prolog programs to interact with SMODELS. 

XNMR is implemented by exploiting XSB's foreign predicate interface |j^] 
and SMODELS' API. These are connected by a small amount of C glue 

^Provided that literals are ordered so as to be consistent with the left-to-right evaluation 
strategy of Prolog. 
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code layer that interfaces both systems. The basic functionahty is comple- 
mented by a collection of Prolog predicates that automate the collection of 
the residual program from the internal information in XSB and convert it 
into a representation required by SMODELS. The user interface is imple- 
mented by a top-level shell very similar to those of normal Prolog systems, 
but with extended capabilities. 

Figure ^ shows the conceptual architecture of the XNMR system. Both 
XSB and SMODELS are integrated by the Integration and API module 
which also provides a basic API to higher level layers. The Top-level shell is 
built upon this API and provides the main interface to the user, by means 
of an extended Prolog-like shell. 




SMODELS 



XNMR Interface &i API module 



XNMR Top-level Shell 



Figure 4: XNMR Architecture 

During the conversion phase, the residual program is collected from the 
conditional answers in the tables, and each atom is grounded and converted 
to a numerical value, as required by SMODELS. The grounding is neces- 
sary because conditional answers may contain variables. These variables are 
skolemized by binding them to new constants not appearing in the program 
otherwise. After this converted program is passed to SMODELS, and its 
stable models are received back, the conversion phase translates the results 
back in terms of the original program, so that they can be displayed to the 
user. 



An Environment for Non Monotonic Logic Programs 



11 



4 Functionalities of the XNMR System 

As shown in the previous section, XNMR combines XSB and SMODELS 
using a two-layered architecture. In this section, we describe these layers 
from the point of view of the user. We focus mainly in the Top-level shell, 
which aims at providing an interface for the end-user. We also briefly discuss 
the programmatic interface provided by XNMR's API. 

4.1 The Interactive Top-Level Shell 

The XNMR top-level shell module replaces the standard interactive mode 
of XSB with a specialized shell. The XNMR shell mimics standard Prolog 
environments, adding features to those common in such systems. These 
features include the displaying of delayed literals in undefined answers to 
queries, and the possibility of incremental exploration of stable models for 
the resulting residual programs. 

The prompt works much like a standard Prolog top-level. The difference 
is that, when the user issues a query whose value under WFS is undefined, 
the system shows the delay list for the query. In this case, the user can either 
ignore the delay list and assume the query (with the given instantiations for 
the variables) is undefined under the well-founded semantics, or it can ask 
XNMR for further information on the query. 

Three options are available, which are bound to different keys: 

's' computes and displays all stable models of the residual program, one 
at a time, by backtracking through them; 

't' computes and displays those stable models of the residual program 
where the query is true, also backtracking through them, if more than 
one exists; and 

'a' checks whether the query is true in all stable models of the residual 
program. 

Figure ^ shows a simple session of the XNMR shell. A simple program 
which consists of two atoms that depend negatively on each other is con- 
sulted, and the truth value of one of these atoms is queried. First, XNMR 
responds with a delay list, which means that the atom is undefined under 
WFS. The user is then prompted for a subsequent action, and the three 
possibilities are shown. The first returns the two stable models of the rele- 
vant program, one at a time. The second option displays only that model 
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$ xsb xnmr 

[xsb_conf iguration loaded] 
[sysinitrc loaded] 
[packaging loaded] 
[sModels loaded] 

XSB Version 2.4 (Bavaria) of July 13, 2001 

[i686-pc-linux-gnu; mode: optimal; engine: chat; go: copying; scheduling: local] 

nmrl ?- [user] . 

[Compiling user] 

:- table p/0, q/0. 

p : - tnot (q) . 

q : - tnot (p) . 

end_of _f ile . 

[user compiled, cpu time used: 0.2210 seconds] 
[user loaded] 

yes 

nmrl ?- p. 

DELAY LIST = [tnot(q)] ? s 

Stable Models: 
{q> ? ; 

{p> ? ; 
no 

no 

nmrl ?- p. 

DELAY LIST = [tnot(q)] ? t 

Stable Models: 
{p} ? ; 
no 

no 

nmr I ?- p . 

DELAY LIST = [tnot(q)] ? a 
no 

no 

nmrl ?- halt. 



Figure 5: Simple session of XNMR 
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in which the atom queried is true. And, finally, the system says no for the 
third option, meaning that the atom is not true in all stable models of the 
relevant program. 

XSB Version 2.4 (Bavaria) of July 13, 2001 

[i686-pc-linux-gnu; mode: optimal; engine: chat; gc : copying; scheduling: local] 

nmr I ?- [user] . 

[Compiling user] 

:- table p/0, q/0, r/0. 

p : - tnot (q) . 

q : - tnot (p) . 

r :- p, tnot(r) . 

end_of _f ile . 

[user compiled, cpu time used: 0.2590 seconds] 
[user loaded] 

yes 

nmr I ?- p . 

DELAY LIST = [tnot(q)] ? s 

Stable Models: 
iqy ? ; 

ip} ? ; 
no 

no 

nmr I ?- halt . 

End XSB (cputime 0.47 sees, elapsetime 54.24 sees) 



Figure 6: Relevancy of XNMR results 

Figure ^ shows an example of a possibly unexpected result of the XNMR 
system. The shown program has only one model under STABLE, namely 
the one in which q is true, and p and r are false. But by computing the 
residual program of the query p, only the relevant part of the program is 
considered, so two stable models are returned. It is important to note that 
XNMR computes partial stable models of the residual program relevant to 
a given query. That means that, as shown above, it is not guaranteed that 
every model computed by XNMR corresponds to a total stable model of the 
original program. For instance, the program may contain inconsistencies 
that force it to have no stable models. Still, if these inconsistencies are not 
relevant to a given query, XNMR may return stable models for the residual 
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program that correspond to partial stable models of the whole program 
in which the atoms involved in the inconsistencies are deemed undefined. 
Another trivial example is provided in Figure ^. The program has only 
one stable model, namely the one shown for the query r. That is due to 
the inconsistency created by the third clause if we take p to be true. This 
effectively forces p to be false in all stable models. But if we ask the query 
p to XNMR, as shown in Figure ^ for the same program, the third clause is 
not considered when collecting the residual program, thus two models are 
computed. 



nmr I ?- [user] . 

[Compiling user] 

:- table p/0, q/0, r/0. 

p : - tnot (q) . 

q : - tnot (p) . 

r :- p, tnot(r) . 

end_of _f ile . 

[user compiled, cpu time used: 0.0610 seconds] 
[user loaded] 

yes 

nmr I ?- r . 

DELAY LIST = [p,tnot(r)] ? s 

Stable Models: 
{q} ? ; 
no 

no 

nmr I ?- 

Figure 7: Non-relevant inconsistency 

This issue of non-relevancy in Stable Model Semantics is well known, 
and partly responsible for the non-existence of goal-directed stable model 
computation engines. A class of programs has been devised that is guaran- 
teed to not suffer from these non-relevant inconsistencies. Programs in this 
class are called call- consistent programs |l3|. All models computed by 
XNMR for queries over such programs correspond to total stable models of 
the original program. 

Even though XNMR may compute more models than there are stable 
models for a given program, it has been shown in Q that all stable models of 
the program are always represented among the answers computed. So, if an 
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expected answer is not computed by XNMR, the user is guaranteed that is 
also does not appear in any stable model of the original program. This is an 
important feature that can be applied in the debugging of large knowledge 
bases, specially when combined with the modularity that is usually neces- 
sary to maintain such large systems. Individual modules can be inspected 
separately, forcing external predicates to be undefined, for instance. 



:- table win/2, move/3. 

win(X,L) :- move(X,Y,L) , tnot(win(Y,L)) . 
move(X,Y,L) :- member (m(X,Y) ,L) . 

Figure 8: Win - not win program 

The XNMR top-level allows the use of full Prolog in conjunction with 
Stable Models computation. As a result of that, complex structures can 
be used that will be instantiated and grounded during WFS computation, 
before being passed to SMODELS. The integration of STABLE computation 
in the query-based Prolog top-level allows the inspection of programs that 
generate possibly infinite structures (or lists) by backtracking, for instance, 
interactively until the user feels confident that the program is computing the 
desired result. Additionally, the interactivity of the query-based shell, with 
unrestricted variables, allows for much more fiexible programs. For instance, 
consider the classic win - not win program over a graph. In XNMR, it can 
be modeled to have the graph of possible moves encoded as a list, as shown 
in Figure |8|. The size and shape of the graph can be changed by asking 
different queries, without any modifications to the program. Figure^ shows 
some possible queries. 

In the cases where the user knows enough about the non-relevant parts 
of the program to know that they do not interfere in the stable models of 
the relevant part, she can use XNMR as a fast Stable Models computation 
system. Otherwise, XNMR computes supersets of the stable models of the 
original program, restricted to the relevant part with respect to the query 
given. Alternatively, XNMR can be viewed as a program generator for 
SMODELS. The program in Figure ^ is an example of such application. 
The code dynamically builds programs according to the size and shape of 
the graph passed to it as an argument. This program is then passed to 
SMODELS for further evaluation. 
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nmrl ?- win(a, [m(a,b) , m(b,c), m(c,d)]). '/. odd chain 

yes 

nmrl ?- win(a, [mCa.b) , mCb.c), m(c,d), mCd.e)]). '/. even chain 

no 

nmrl ?- win(a, [m(a,b) , m(b,c), m(c,d), m(d,e), m(e,a)]). 7, odd cycle 
DELAY LIST = [tnot (win(b, [m(a,b) ,in(b,c) ,m(c,d) ,in(d,e) ,m(e,a)] ) )] ? s 
Stable Models: no 
no 

nmrl ?- win(a, [m(a,b) ,m(b,c) ,m(c,d) ,m(d,a)] ) . even cycle 
DELAY LIST = [tnot(win(b, [m(a,b) ,m(b,c) ,m(c,d) ,m(d,a)] ))] ?s 
Stable Models: 

-CwinCb, [m(a,b) ,m(b,c) ,m(c,d) ,m(d,a)]) ; win(d, [m(a,b) ,m(b,c) ,m(c,d) ,m(d,a)] )} ? ; 

{win(a, [m(a,b) ,m(b,c) ,m(c,d) ,m(d,a)]) ; win(c, [m(a,b) ,m(b,c) ,m(c,d) ,m(d,a)] )} ? ; 
no 

no 

nmr I ?- 



Figure 9: Different queries against fixed program 



An Environment for Non Monotonic Logic Programs 



17 



4.2 Application Program Interface 

The top-level shell described above is implemented as an application of the 
API provided by the XNMR architecture. The API provides predicates to 
initialize the XSB/SMODELS interface, automatically extracting the resid- 
ual program for a given predicate, encoding and sending it to SMODELS. 
Besides, several control and state-checking predicates are defined. The most 
significant predicates provided by XNMR's API are shown below. 

• init_smodels (+Query) — initializes SMODELS with the residual pro- 
gram for Query; the residual program is collected from the table for 
Query, grounded if necessary, encoded and sent to SMODELS for fur- 
ther computation. 

• atoin_handle(?Atom, ?AtomHandle) — is set by init_smodels/l to 

be true of the set of atoms in the residual program (and thus the 
Herbrand Base of the Stable Models to be computed) . AtomHandle is 
an integer uniquely identifying the atom. It is also used when decoding 
results returned from SMODELS. 

• a_stable_model — invokes SMODELS to find a stable model of the 
residual program set by the previous invocation of init_smodels/l. 
Fails if there are no (more) Stable Models. It will compute all stable 
models through backtracking. Atoms true in a stable model can be 
obtained by the next predicate. 

• in_current_stablejnodel (? AtomHandle) — true of handles of atoms 
that are true in the current stable model (set by an invocation of 
a_stablejnodel/ 0) . 

• current_stable_model(-AtomList) — constructs a list of all atoms 
that are true in the current stable model (set by a_stable_model/0). 

5 Conclusions 

In this work we introduce XNMR, a system that integrates two compu- 
tation engines for two different semantics of logic programs. These en- 
gines are XSB, that computes the Well Founded semantics of logic pro- 
grams, and SMODELS, that computes Stable Model semantics of a class of 
syntactically-restricted logic programs. 

The XNMR system provides an interactive environment for the explo- 
ration of different semantics of logic programs. The interactive nature invites 
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uses such as debugging of knowledge bases and programs, and the possibihty 
to work with partial information provided by the Well Founded semantics 
allows for the management of large systems, exploiting the modularity of 
such systems. 

The combination of the goal-directedness of XSB with the global na- 
ture of Stable Model semantics introduces some caveats with respect to the 
semantics computed by XNMR. There exists a class of programs, called 
call-consistent programs, for with XNMR computes only models that have 
a one-to-one correspondence to the Stable Models of the program. Still, 
we show that, even for programs not in this class, the models computed by 
XNMR correspond to a class of Partial Stable Models of the whole program, 
and can be useful in several applications. A major advantage is the greater 
flexibility provided by the unrestricted variables provided XSB. This allows, 
for instance, the interactive exploration of predicates with infinite models, 
and the creation of m,eta-programs, that created ground programs to be 
evaluated under the Stable Models semantics. 

XNMR is distributed as part of the XSB System in the form of a package 
that can be compiled when SMODELS is also present in the system. XNMR 
can be obtained, along with XSB, from http://xsb.sourceforge.net/. 
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